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§1. There is no doubt that the muhitude of aU the different fractions, which 
can be constituted between the terms and 1, is infinite; whence, because the 
multitude of aU the numbers together is also infinite, it is apparent for the 
multitude of all fractions to be still infinitely greater than this; for, between two 
numbers, differing by unity, innumerable different fractions may be admitted. 
Here it is taken that the denominators of the fractions can be increased up to 
infinity: and if a term is picked which the numerators are not allowed to exceed, 
then certainly the number of fractions, which can be constituted between the 
terms and 1, will be determinate. But, as there is some limit, however large 
this number will be which is taken for the denominators, at first sight this 
question does not seem that difficult; truly though if we carefully consider the 
matter, so many difficulties occur that a perfect solution of this question seems 
hardly possible to hope for here. 

§2. Now because the fractions, which we are inquiring into here, must all be 
different from each other, from any particular denominator no other fractions 
may be formed unless not only the numerators of them are less than the denom- 
inator, but also they are prime to it, as otherwise they could be reduced to a 
simpler form. Thus as the fraction i| may be reduced to |, this fraction cannot 
be counted with the denominator = 24, since it has already been counted with 
the denominator 8. The whole matter is thus reduced to, for any particular 
denominator, which may = assigning the multitude of numbers less than it 
and which have no common divisor with it, and of course these can be taken as 
the numerators just for one particular denominator. Thus for the denominator 
24 no other numbers are admitted as numerators besides 1, 5, 7, 11, 13, 17, 19, 23, 
the multitude of which is 8, and the ratio of this depends on the composition of 
the number 24. For if the denominator D were a prime number, then certainly 
all the numbers less than it, the multitude of which is D — 1, serve as suitable 
numerators. Namely the more divisors the denominator D has, the more greatly 
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is restricted the multitude of numerators. 



§3. The question arises here: for any given number D, to assign the multitude 
of numbers which are less than it and also prime to it. So that this can be 
presented more easily, let the character nD denote that multitude of numbers 
which are less than D and which have no common divisor with it. And indeed 
it is clear first that if D were a prime number, then n = D — 1. As we have 
previously examined the composite numbers, we shall tabulate the values of this 
character wD for all numbers not greater than one hundred: 



ttI = 


= 


7721 = 12 


7741 = 40 


7r61 = 60 


7r81 = 


54 


7r2 = 


= 1 


7r22 = 10 


7r42 = 12 


7r62 = 30 


7r82 = 


40 


7r3 = 


= 2 


7r23 = 22 


7r43 = 42 


7r63 = 36 


7r83 = 


82 


7r4 = 


= 2 


7r24 = 8 


7r44 = 20 


7764 = 32 


7r84 = 


24 


7r5 = 


= 4 


7r25 = 20 


7r45 = 24 


7r65 = 48 


7r85 = 


64 


7r6 = 


= 2 


7r26 = 12 


7r46 = 22 


7r66 = 20 


7r86 = 


42 


7r7 = 


= 6 


7r27 = 18 


7r47 = 46 


7r67 = 66 


7r87 = 


56 


7r8 = 


= 4 


7r28 = 12 


7r48 = 16 


7r68 = 32 


7r88 = 


40 


7r9 = 


= 6 


7r29 = 28 


7r49 = 42 


7r69 = 44 


7r89 = 


88 


ttIO 


= 4 


7r30 = 8 


7r50 = 20 


7r70 = 24 


7r90 = 


24 


TTll 


= 10 


7r31 = 30 


7r51 = 32 


7r71 = 70 


7r91 = 


72 


7rl2 


= 4 


7r32 = 16 


7r52 = 24 


7r72 = 24 


7r92 = 


44 


7rl3 


= 12 


7r33 = 20 


7r53 = 52 


7r73 = 72 


7r93 = 


60 


7rl4 


= 6 


7r34 = 16 


7r54 = 18 


7r74 = 36 


7r94 = 


46 


7rl5 


= 8 


7r35 = 24 


7r55 = 40 


7r75 = 40 


7r95 = 


72 


7rl6 


= 8 


7r36 = 12 


7r56 = 24 


7r76 = 36 


7r96 = 


32 


7rl7 


= 16 


7r37 = 36 


7r57 = 36 


7r77 = 60 


7r97 = 


96 


7rl8 


= 6 


7r38 18 


7r58 = 28 


7r78 = 24 


7r98 = 


42 


7rl9 


= 18 


7r39 = 24 


7r59 = 58 


7r79 = 78 


7r99 = 


60 


7r20 


= 8 


7r40 = 16 


7r60 = 16 


ttSO = 32 


77100 = 


= 40 



§4. From this table it is clear that the denominator 2 provides only one 
fraction between and 1, namely ^; the denominator 3 indeed gives 2; and 4 
gives the two fractions i and |, and so on. Whence if we want to continue 
the denominators not beyond 10, the number of all these fractions will be 31; if 
rather we should continue to 20, the number is 127; and proceeding to 30 the 
sum of the fractions gives 277, as the following table indicates. 
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Max. denom. 


Num. fract. 


10 


31 


20 


127 


30 


277 


40 


489 


50 


773 


60 


1101 


70 


1493 


80 


1975 


90 


2489 


100 


3043 



§5. But then clearly if we wanted to admit all fractions for the denominator 

= 10 the maximum number of all the fractions would bel + 2 + 3 + 4H 1-9 = 

45. Then those which admit reduction should be excluded. Therefore first the 
fractions |, |) which are of course = i, will be excluded; then indeed | 
and I, of course = i; and likewise | and | as they can be made = |; also | 
and |; and finally j^, and the number of all these is 14, and when 

this is subtracted from 45, 31 remains. Though for most denominators which 
we will want to admit, this enumeration would be too extended, nevertheless, 
let us see how it can be carried out. 



§6. Thus were D the maximum denominator which we admit, the number 
of all fractions will plainly be 



= l + 2 + 3 + 4 + --- + (£)-l) = 



DD-D 



Then all the fractions should be excluded whose value is |, aside from ^ itself. 
To this end, D is divided by 2 and the quotient, either exactly or approximate 
and less, shall be — a, and it is clear that the number of fractions which are 
to be excluded is = a — 1. Then for the fractions \ and |, let -j = /3, with 
/3 denoting either exactly or approximate and less, and the number of fractions 
to be excluded will be — 2{(3 — 1) = (/3 — 1)tt : 3. In a similar way if we put 
^ = 7; then indeed likewise =6, ^ = e, etc., namely until the quotients go 



past unity, the numbers of fractions to be excluded will then be 

(7-l)7r:4, {S - l)n : 5, (e - l)7r : 6, etc. 

With these removed, the multitude of fractions which are being searched for 
which remain will be: 



DD-D 



{a - l)7r2 - (/3 - l)7r3 - (7 - l)7r4 -{6- l)7r5 - etc. 
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So if it were £> = 20, we will have 



20 

Y 


= a 


= 10, 


20 

y 


= /3 


= 6, 


20 

y 


20 






20 


C = 




20 


y 


= e 


= 3, 


y " 


2, 


y " 


20 

y 


= e 


= 2, 


20 

10 ~ 


b = 


2. 





7? = 2, 



Thus here, because ^ = 190, the multitude of different fractions will be 

190-9-1-5-2-4-2-3-4-2-2-1-6-1-4-1-6-1-4 
= 190 - 63 = 127, 

as we have found above. 

§7. Therefore all of this investigation rests on this point, that, for any 
given number D, the value of the character ttD needs to be found. And indeed 
we should first note, as before, that if D is a prime number then it will be 
ttD = D — 1. Truly if I? is a composite number, the determination of the 
character ttZ) does not turn out to be too arduous; namely it will depend on 
the factors from which the number D is comprised. 

§8. Thus let TT denote any prime number, so that it would be Trp = p — 1, 
and let us search for the value of 7rp^; it is certainly clear at once that not 
all the numbers less than it, the multitude of which is — 1, are prime to 
it, but just those numbers should be excluded which arc divisible by p, which 
are: p, 2p, 3p, 4p, etc., (p — l)p. But the multitude of these is p — 1, and when 
this number is subtracted from jyp — 1, p{p — 1) remains, so that it would be 
T:pp — [p — l)p. In a similar way, if it were D = p^, the multitude of numbers 
less than it is — 1, whence those should be excluded which are divisible by p, 
which are 

p, 2p, 3p, 4p, etc., p{pp - 1), 
the multitude of which is pp — 1, hence it will be 

Trp^ = p^ — 1 — {pp — 1) = p^ — pp = {p — i)pp- 

From this it is now easy to see the for any power, it will in general be np" = 

(p-l)pn-\ 

§9. Now let q be another prime number different than p, and let us look for 
the value of irpq. First of all therefore, the multitude of numbers less than pq is 
pq — 1, and thus all those should be excluded from this which are divisible by 
either p or by q. Indeed the multiples of p will be 

p,2p,3p,4p,...,p{q-l), 

the multitude of which is g — 1. In the same way, the multitude of the multiples 
of q will he p — 1, and since these would all be different from the first, the 
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multitude of all numbers to be excluded will he p + q — 2, so that it follows here 
that 

■Kpq=pq-l-{p + q-2)=pq-p-q-l = {p-l){q-l); 

from which we obtain this excellent Theorem: If p and q are different prime 
numbers, it will always be 

Tr:pq= (p- - !)• 

This can be further extended in the same way, that if as well r and s were prime 
numbers different from the first, it will be 

irpqr = {p — l){q — l)(r — 1) and 
irpqrs = {p — l){q — l)(r — l)(s — 1). 

§10. Let us now investigate the value of this formula: irppq, where the 
multitude of all numbers less than ppq is ppq — 1 , from which first all the multiples 
of p should be excluded, the multitude of which is pq — 1; then indeed the 
multitude of numbers divisible by q ispp—1, between which however the numbers 
occur 

pq, 2pq, 3pq, etc., pq{p - 1) 

which arc also divisible by p. Bccaiisc wc want to exclude them here, this shoiild 
be removed from the final count, so that this many will remain pp—l — {p—l) = 
pp — p, whence we will then obtain 

nppq =ppq-l- {pq - 1) - {pp - p) = {p - l){q - l)p. 

Like how it is 

p{p — 1) = TTpp and q — 1 = TT : q, 

this theorem can here be obtained: If p and q are different prime numbers, then 
it will be 

pippq = irpp ■ irq = p{p — — !)• 

§11. In a similar way it is hardly difficult to see that 

7rp"g = 7rp"7rg = - l){q - 1). 

For, because the multitude of numbers less than it is — 1, first here all 
the multiples of q should be excluded, the number of which is — 1, and 
the multitude that will remain is p"^q — p". Besides indeed we should also 
exclude all the numbers divisible by p, the multitude of which is p"^^q — 1, and 
p"g — p" — p'^~^q + 1 would remain. To this, however, all the terms divisible by 
pq should be added, the multitude of which is — 1, from which one gathers 

= p"-^(M-p-g + l)=p"-i(p-l)(g-l). 
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§12. In a not at all dissimilar way, if a number D were a product from 
two powers of any different prime numbers p and so that it would thus be 
D =p"q^, then it will be 

and then generally, if the letters p, q, r, s denote prime numbers different from 
each other, it will be 

TTp^'q^r^s^ = - - l)(r - l)(s - 1) 

from which one realizes that it will also be 

Trp"q^r^s^ = Trp" ■ nq^ ■ nr^ ■ tts*. 

Because of this, if only the values of the character ttD were foimd for all powers 
of prime numbers, then it is perfectly clear that from these, the values of the 
character tt of all numbers could be readily assigned. 

§13. If, by means of these Theorems, one wants to investigate the values for 
arbitrarily largo numbers, the goal will be obtained most quickly if one resolves 
the given number D into factors which are prime to each other, either prime 
numbers or not. For in fact if it were D = PQRS etc. and these factors 
P, Q, R, S have no common divisors, then it will always be 

irPQRS = 'itP -ttQ -ttR- ttS. 

Namely if it were D ~ PQRS etc., and these factors P, Q, R, S have no common 
divisors, then it will always be 

nPQRS = ttQ -ttQ -ttR- ttS. 

Like if this number were proposed: D = 360, because 360 = 9-40, it will be 
7r360 = 7r9 • 7r40 = 6 • 16 = 96. 

§14. But if indeed the progression of these numbers, which were exhibited in 
the table given above, are considered, which is 0, 1,2,2. 4, 2, 6, 4, 6, 4, 10, 4, etc., 
one can find no clear order in the terms of it; yet in the progression of numbers 
each term of which exhibits the sums of the divisors of the natural numbers, 
I did suc-cced in detecting a characteristic order. Thus at least, if from these 
numbers such a series were formed: 

Ix^ + 2x^ + 2x^ + 4x^ + 2x^° + etc. 

the general term of which is signified by our method as x"'Tm, one sees that the 
character of it, or even the sum, might be expressed in in some way by known 
quantities, either algebraic or transcendental. Therefore it is worth the greatest 
effort to inquire into the nature of this progression, since here the science of 
numbers can be enriched with a not negligible increase. 

§15. However from the general form given in §12, a much easier rule can be 
deduced, by means of which for any given number N the value of the character 
ttN can be assigned, which we shall explain in the following Problem. 
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Problem. 



Given any number N to find the multitude of all numbers less than it and 
prime to it. 

Solution. 

§16. For any number A'', it can always be represented in such a form as 
N = p°'q^r'^s^ etc., with p, q, r, s being prime numbers. We have also found for 
it then to be 

ttAT = p«-i/-Vt-1s''-1(p - l){q - l)(r - l)(s - 1). 

Then it will therefore be 

■kN _{p- l){q - l)(r - l)(s - 1) 
N pqrs ' 

from which it follows that 

^^^r_ ^(P-l)(g-l)('^-l)(^-l) . 

pqrs 

so that there does not have to be any more work to know the exponents a, (3, 7, 
but rather it suffices to just investigate all the different prime numbers p, q, r, s 
by which the given number N is divisible; with these known, the multitude of 
numbers which are less than TV and also prime to it will be 

pqrs 

§17. So if, e.g., this number were proposed: N = 9450, the prime numbers 
which divide this number are 2, 3, 5, 7; since it does not admit division by any 
other, it will therefore be 

-9450=51^444:^ = 2160. 
2-3-5-7 

§18. Thus if ever N has just a single prime divisor p, which happens when 

either when N is equal to p itself, or some power of it; then it will therefore 
always be ttN = .^^l£— ti. Namely if it were N = p, it will be irN — p — 1; 
and if it were N = p^, then it will be ttN = p"-^^{p — 1), as we have found 
above. But if however N admits two prime divisors p and q, then it will be 
ttN = , Thus if N has no other divisors besides 2 and 3, it will be 

pq ' 

ttN = ^. Such numbers up to one hundred are 

6, 12,18,24,36,48,54,72,96. 
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§19. For let us take the number N to have the prime divisors p, q and r, 
different from each other, and besides these no others; and because the multitude 
of all numbers not greater than it is = A'', and therefore some number will be 

divisible by p, q and r, where first all shall be excluded which are divisible by 
p, the multitude of which would be ^ , and with these deleted the multitude of 

the remaining will be iV — = from this now we should exclude all 

which are divisible by q, the multitude of which would be , and now there 

will remain ''^^^"^^^^""^^ ■ Finally now those which are divisible by r should be 
excluded, the multitude of which would be ^ part of this number. With these 

deleted, the number of the remaining will be ^^^~^''pg7^'*^'^~^'* ' ^^^^ 
our rule has been firmly demonstrated. 

§20. But nevertheless, this rule provides no help to us on the nature of the 
progression which the numbers ttN constitute, and which is: 

123456789 10 11 12 
0122426464 10 4 

which is be explored. Certainly, if we adjoin powers of the indefinite quantity 
X, and we set 

s = lx'^ + 2x^ + 2x^ + 4a;^ + 2x^ + 6a;^ + 4a;^ + &x^ + 4a;^° + etc. 
from it we can form the following series: 

f sds XX 2x^ x'^ Ax^ x*^ 6x^ x^ 2x^ 2x'^° 

where all the coefficients are contained in the formula . 

pqr 

§21. Now, all those powers of x will have the same coefficient 5 whose 
exponents admit just one prime divisor, and thus are powers of two, namely 

J X ^ X ^ X ^ X J X ctCi 

Then all the powers whose exponents are ranks of three, which are x^^x^jX^"^ , 
would all have the same coefficient i. In a similar way | will be the common 
coefficient of the powers x^, a;^^, a;^^°, etc. And truly 5 = ^ ' | will be the 
common coefficient of all the powers whose exponents involve exactly the two 
prime numbers 2 and 3, which are x^ .x^"^ , x^^ , x^^, x^^ , etc. And the same kind 
of thing happens for the other exponents, which involve either pairs, or triples, 
or quadruples of prime numbers. Moreover when more prime numbers occur in 
the exponents, the series of powers, which enjoy common coefficients, will be 
more plentiful. 

§22. Thus in this order the simplest series are those whose constitute a 
geometric progression, of which type is a; + + + + x^^ + etc., but even 
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the sum of this series has still not been able to be found in any way, or even 
to be reduced to some integral formula, and at the very least it is hoped that 
some certain order can be found in this series in general, from which at least 
the following terms could be determined from the preceding; this rightly would 
be seen as all the more remarkable, since the coefficient of any power can 
nevertheless be assigned easily. 
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